Eight species of Strepsiptera have been reported so far from Florida, but none from the Bahamas. This study reports five species from southern subtropical Florida, and one species from Andros Island, the Bahamas. Of these, Floridoxenos monroensis gen.nov., sp.nov. Kathirithamby and Peck (Corioxenidae: Corioxeninae) is described and added to the subfamily Corioxeninae based on the 4-segmented tarsi without claws; Strichotrema beckeri (Oliveira and Kogan) (Myrmecolacidae) of Brazil is reported from the United States for the first time; a second record for Elenchus koebelei Pierce (Elenchidae) from Florida is reported; and Caenocholax fenyesi Pierce (Myrmecolacidae) is a new record for Bahamas. This latter species is generally a widespread parasite of fire ants in the southern parts of North America, in the West Indies, and in the northern Neotropics.